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Abstract 

For a method of compressing data using Lempel Ziv Welch 
(LZW) , it is possible to increase compressibility for 
compressing 2 bytes Korean alphabet by re-organizing 
dictionary tree and inner table used for LZW compression 
algorithm for compressing 1 byte English alphabet. 
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LZWB Olgth QIOIEJ gm g,^ Oil AH, |^2S AJgElfe; 1H10IM g?S§ gr^g^S £1!8J0|, 2b J 
OIM &SOII CH8JCXE Isg QIOIEJ gm«S 3J5! 4= &E^ LZW gt^f gtHEISOII AJgSlg q/f|LH£| M 
EKdictionary tree)2J l_H¥ QIOISS XH^SSJOI gmSS S3J AI^JDI. 



OJBJE 



E7 



SMI AH 

[»82| SS] 

lzws oig& a^s ^g°i qioiej et^gfg . 

[EH2I 2iB& £3] 

HI1Ei= B &g°l LZW» 0|g§h QIOIEJ gmgrB2| SBd£. 

BI2E2I afe S2HSI LZWS 01 8 & Ql 01 El- g1^&S°l 3IB ^H£|M2| £31 LH¥ QIOIS ?5 E8HS. 

XII2E2I bfe B &§£| LZWS 0|g& QIOIEJ gJ-^g*gJ2| &32J<N aiH£l§2l £31 LH¥ QIOIS ^2 E 
8HE. 

1*821 4TAII& «~9] 

B tSS LZW(Lempel Zive. Welch)S OISS QIOIEJ gj^ grSOII 3& 210101 , =81, LZW gt^ 3|aO|| 
V3JAIS, LZW gm SHEIgOII ^AHLHEI ME! (dictionary tree). ^ Ul¥ QIOISS XH 
?a AI31 gr€;SS 8*41 AlfJ 4= Slg QIOIEJ- gf^ gJgJOII 3© 20ICJ. 

ajg}aao S> QIOIEJ SS^ES U^AIi 4= Sife QIOIEJ gm gjaOMfe SJ^g} «ssj 313 , tf£ ¥S 
SJ 3|gj:U LZW gJ^^iaOl SlfeQI 3§ 3Jg BfOI A1S32 24g LZW gr^3|gg ¥3JX| 3130)1 

Ajggg gjai QI0IEJ2J mm §311321 a a on si^sjxi dm, si mm g-ioun xhei sje^ sjch 

A1AI21- SJ30IIAH #CH 283E^ 3gSJ31l S 4- Site ^LltHS QIOIEJ gJSj 3I30ICJ. 

&3| LZW S^gfas ig| QIOIS(string table)0|£Jg QIOISS 9iS01 01 S 0|g8Jg gjgo 

fe£|5jESfe sj A1 Lr| £| MEKdictionary tree)£J^ SisCH , 2| 3|sgM aEI8J?)l ElfeQI, 

gXJSS 01 MEISJ &EECHI ggSUl, 01 BlXIEfs S^8J3|| &ESMI gt^OI OI^CHXIfe gSOICJ. 

3E-ILJ. S2H2J LZW 8H*&eJ CHI AH 2J^ 3J§0| 2401 2¥ 8blM £S BflS XH£|« 8JS 

3i oh g oil, 2ujoi=s ^?^£ig mm°\ m&m uz\ xi gsj^, gt^asg 4=ssssmi, gt^ss 

4= Slg fi^3J UHXIiag gXIISOl SiSlCJ. 

e SSS #s§1 gHISg SHS8J3I 9I6H, #EJI°J LZW gf^gf^CHI S^S &32J^! S xHEI3J§S ¥3J 
AHJo^Mi, QIOIEJ gt^SS ^SJAH, QIOIEJ- Si^Ei U^AISIg 33 S g^!E^ &CJ. 

4t3| g»S SS8J3I ?|oH. B SSc LZW 21^313011 §1321^ 3J§g §3JA|31. SESgSI 1UJ0IM 
3J Ojy &i§ 2HJ0IMS 8JU2J 21^8J3j| 8JH, LZW gt^ S^EISOII AJg^fe AH LH E| §£| 

£J LH¥ QIOISS XH?S A|3|g ggj§ USES tICJ. 

0I8J, S?@ EBES B iSi CHg ^AIIShTII ^S8J3|S S1CJ. 

XIMEfe B & k S°l LZW gmgjgjg OlggJ QIOIEJ gt^ga°| ©g^ESAH , 3 £ Eifll B31|g, 7blM 
ASCII 3Eg 1283H2) EE2J 2E§ 2350XJS ^! AH LH E| e£|0|| S3|aJ A|9|g B31I(S I - 



4-1 



gMSmo 144633 



2)^AH, Olfe gaiSj SBOHAt, U\m ¥12| J\^m 2562H2I ±ElM ±\ML1Z\ eyoil s^lSJ A|9| 

{= B3I(SI-1)M CHfllS 33 3 B3l¥Eib ^2Ji2| SBOII/H2f 5US B31B ^xMI £| 

fcrCil, ^, gJ^SXhM ^ CH ^§H 4Nmfe B3ll(S2)2f, Cfi S^gXP^ SXHShte:n« BBeffe B 
3||(S3)^ SSSfeQI, B^f £J^X^ ^IHoFXI , £B3II(S2)21 ^MiiOll if 39 ¥sOi« ^ 

shoj(sio), aaje»3i ai gj^ mxim aw ^h^ekk)^ B3i(S4)s aaao. a- 

eOil ^MgH* 3H^!EPI- qAILHdlOil SXHatteJtB ee8*0|(S5) f ^XH8fB ^^g^ ^EiM AH^g ^ 
Mib'H^ mOj(S6) CUI &£S S4B3IIS aSJSCh B^Oil, ^§§a ^ EH SI/dUBI M£I0II ^XH8h 
XI 8t2S, ^M§(w)0|| S&S ¥^OiM S^»M(S7), Sl^oKH, ^AILHdl M£| Oil CHS AH£^ tEI 
a^S^Ol ¥sCHM ttSAI3IW(S8) f OS Oil 3H^!Ei(k)» AH^g ^§U2^ fl§fffl(S9). OA| 

2B^(S4)^ ^iisso. = , e gjgsi me^^oiiAH^ §#o^ hais md\2\ B3I(S I -1)S 

BJKS I -2)S CHfllSH=HI B2KS I -1)«l/Hfc SB ^XH2] 01 ¥M BBo\X\ ^XfM 8b|^ e 

Xil2£2j (a)te gaUHJ LZWS OISS Oil 01 El »B2| }|g LH¥ EflOIS ^£2J EE8H£0| 

01 , XH2£2| (b)fe S ^§2J LZWM 01 gel- QIOIO 8^»&|S| SB 21^ am 2.1 5 21 LH¥ Ell 01 • 
£oH£SAH, QI0IM2] §3^11 8192^ 6f^ LZW »I2 £| S OH Al 2| LH¥ EHOIS ^ UEftdCf. 

XII2£2| (a) CHI AH , 0 CHI AH 2557»X|2J ¥mOife ASCII 2E^, 256 LH XI 5imX!2J ¥sOife 9b|^ ¥Sal 
g^^^, 512 LHXI 10233HXI2J ¥sCHz^ 10UIM ¥Stf g^o^, 1024 LHXI 2047^X|2J ¥sOi£r 1101 
M ¥^Sf S^o^ 2048 LHXI 40957»X|2| ¥mOife 12UIM ¥l£f S^^^ ShOI f 4096 LHXI 

819mX|2| ¥^CHfe 13UIM S^^^ ^[C|. oj£0{| *||2£2| ( b ) Oil 0}g S t§2J SiaaSSI 

Ui¥ EilOlM ^OilAH^r, q/?|L-|a M£| EilOIMM 4BS»fe B^OilAH, Xjl2£2] (a)2| ^^lOil 256^H2| 
ASCII 3H!nHM A^g6^ PI<M 128^2] ASCII 3^2} 2350Xh2| t.^ t2i ^\ML-\Z\ MdlCHI ^ 

AhSeO. m, Xil2£2j (a)0ilAH2i 9b|M, 10UIM. 11UIM ¥slf g« * 12UIS ¥l£[ 9^ 

5 ^¥1 B ttSOII/Hfe SB 32^ » XI 6^1 QCf. ^ , KSC SEOII CHS SB QIOIEf xHBIS 
^5101 KSC 5601011 §2]^J ^B2350WM S^l Ell 01 M ^HOll BTSSSSAM , S^l Ell 01 M ASCIIS 
EI fl» 128»+2350»E! 2478XP^ £]£^ BO. 

^^^ItyAI 1617^H2J ¥^0i^ 12tilM^ 5H1, UDiXI^ 13H|^^ M^6^| 3[0\ , 21^ 
H£l^2j LH¥ Ell 01 M ^^AI^JEf . 

CP- 2.1- AH , Ell 01 M EEI OlgohOI LZW ^32£l§0il d}£f S6^| 

0|^ f g CHI Eh^ Ql 01 £4- £m ^ a Oil AH ^ IH^OIM CH CHI 2tttO|^ S §11 ShU2j 

a^SKM CH 2! dIM B912J §»S0|| CH oH ¥^0iS ttBAiaSS. ^^M2J gf^e PfflSD. 

s^s 1 

QIOIEf 3^^EI S="^A|3|^| 9\m QIOI El LZW Oil AH, 7UIM ASCII 3Eg ^H2I Bi 

3E§ inHe ^!A|LH£| i£3>|01l ^J\s\ Md\£: B5II2I, gi^^X^M g-IOi >ilg(w)i 6112 , Qm ^J^ 
SXH i^Oi 3H^IEi (k)« ^I6fe BSia. ^31 ^iS(w)l BW^&{k)Dl ^AILHdl MdlOil ^XH6fe 

m eBShoi, EXHahB, amuhf ^h^qm ah^s am, gxHaui S2B, woii 

6 ¥^OiS #^mOJ, ^jAILHdl MdlOil CHS AH^^ inHS ^^6101 ¥mOiS m%m m, 3W^E\(k)m 
AH^^ ^§125 ^Sfe BSIM S86fb LZWM 0|gS G1I0IEJ . 

S^?& 2 

XlllSOil SiOiAH , 7HIM ASCII 2Eg !nH2l SB 3E§ inHM q>MU£| S^IOII S^ia A|5|fe B 

^IIOilAH 7dlM ASC II 3E§ ElE^ 1283H0|ffl f SB 3Eg i^Hfe 2350PH21 31 ^§25 Sfe LZWM 

oiss qioi a a*»a. 

3 

X||1§ SEfe fll2»OII SiOiAH, ^31 SB 3E§ EzHM ?|5H 2W0IM SB 3E§ 331 0IS8te 

^§2^ LZWS OISS QIOIEf ^aa. 
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SSI 



7 "IS. ASCII 



dictionary tre«ofl A^}** *>C> 



2350*Hi- dictionary tre©«fl A*I*r 




0~255 


ASCII code 


256~511 


9«]JS. -f-££|- 


512-1023 




1024-2047 




2048-4095 


l2u]J§. 


4096-8191 


i3ti]s 5: s+ 
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£B2b 



0-127 


ASCII code 


128"2477 


W3LE(Z350*f) 


2478^4095 




4096 '8191 
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